A New Approach to Mutual Exclusion for Tackling Selfish Nodes in a Distributed Spectrum

نویسندگان

  • Animesh Agarwal
  • Shivani Singh
  • Manvendra Singh
چکیده

In distributed systems, it is difficult to predict whether the node is genuine or not and this may lead to the addition of selfish/ malicious nodes. The selfish/malicious nodes are the nodes that continue the execution of their codes for unknown/prolonged duration. For allotting the nodes with resources, the mutual exclusion algorithms, either token based, non-token based quorum-based or agreement based, do not keep check over the sites requesting execution. The selfish nodes try to sabotage the processing in the network by acquiring the resources. Hence, presence of a gap is observed from the point of view of security in the distributed systems. Therefore, to make the network resilient enough to prevent itself from these attacks, here we are proposing an algorithm which is an extension to the current algorithms, for allocation of resources to the nodes and execution of their requests with certain modifications in the request queue and its execution by using priority queue and round–robin scheduling for execution of all the sites in the distributed system. This will make the distributed systems safe from the execution of requests by malicious nodes and will work for both the monitored and the automated networks in the distributed environment.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm

Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...

متن کامل

An Efficient K-Mutual Exclusion Algorithm Using a New Token Passing Strategy

This paper addresses the issue of K-mutual exclusion in a distributed system. Our proposed algorithm divides a network into root nodes and regular nodes. The root nodes communicate with each other via a ring network and communicate directly with a set of regular nodes that they are assigned to. Mutual exclusion is achieved by using k tokens that are maintained by the root nodes, the collaborati...

متن کامل

A Preliminary Study on Ancestral Voting Algorithm for Availability Improvement of Mutual Exclusion in Partitioned Distributed Systems

Mutual exclusion as one of the main problems associated with distributed systems requires that at any time t, only one site can access the common copies of file f. As a result of node or link failures, distributed system may be partitioned into two or more groups of nodes which cannot communicate each other anymore; meanwhile they must be able to update their copies of file f consistently, in o...

متن کامل

Availability Evaluation of Quorum-Based Mutual Exclusion Schemes in General Topology Networks

The use of quorums is a well-known approach to achieving mutual exclusion in distributed environments. In this paper, we propose a new availability evaluation method for quorum-based mutual exclusion schemes in the presence of failures. Most of the previously proposed methods take neither the topology of systems nor link failures into consideration, and exhaustive state enumeration has been the...

متن کامل

Prioritized Token-Based Mutual Exclusion for Distributed Systems

A number of solutions have been proposed for the problem of mutual exclusion in distributed systems. Some of these approaches have since been extended to a prioritized environment suitable for real-time applications but impose a higher message passing overhead than our approach. We present a new protocol for prioritized mutual exclusion in a distributed environment. Our approach uses a token-ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013